Van Kampen Colimits as Bicolimits in Span

نویسندگان

  • Tobias Heindel
  • Pawel Sobocinski
چکیده

The exactness properties of coproducts in extensive categories and pushouts along monos in adhesive categories have found various applications in theoretical computer science, e.g. in program semantics, data type theory and rewriting. We show that these properties can be understood as a single universal property in the associated bicategory of spans. To this end, we first provide a general notion of Van Kampen cocone that specialises to the above colimits. The main result states that Van Kampen cocones can be characterised as exactly those diagrams in C that induce bicolimit diagrams in the bicategory of spans SpanC, provided that C has pullbacks and enough colimits.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Co-tabulations, Bicolimits and Van-Kampen Squares in Collagories

We previously defined collagories essentially as “distributive allegories without zero morphisms”. Collagories are sufficient for accommodating the relation-algebraic approach to graph transformation, and closely correspond to the adhesive categories important for the categorical DPO approach to graph transformation. Heindel and Sobociński have recently characterised the Van-Kampen colimits use...

متن کامل

Van Kampen diagrams are bicolimits in Span

In adhesive categories, pushouts along monomorphisms are Van Kampen (vk) squares, a special case of a more general notion called vk-diagram. Other examples of vk-diagrams include coproducts in extensive categories and strict initial objects. Extensive and adhesive categories characterise useful exactness properties of, respectively, coproducts and pushouts along monos and have found several app...

متن کامل

Being Van Kampen is a universal property

Colimits that satisfy the Van Kampen condition have interesting exactness properties. We show that the elementary presentation of the Van Kampen condition is actually a characterisation of a universal property in the associated bicategory of spans. The main theorem states that Van Kampen cocones are precisely those diagrams in a category that induce bicolimit diagrams in its associated bicatego...

متن کامل

The Equivalence of ω-Groupoids and Cubical T -Complexes

The Seifert-van Kampen Theorem involves the category Top∗ of spaces with base-point, the category Group of groups and the fundamental group functor π1 : Top∗ → Group; the theorem asserts that the functor π1 preserves certain special colimits. The generalisation of this theorem to all dimensions thus requires answers to three immediate questions, namely, what are the appropriate generalisations ...

متن کامل

Triadic van Kampen and Hurewicz Theorems∗

In [BH5] it is shown how the Relative Hurewicz Theorem follows from a Generalised Van Kampen Theorem (GVKT) for the fundamental crossed complex of a filtered space, and in [BL3] it is shown how a new multirelative Hurewicz Theorem follows from a GVKT for the fundamental cat-group of an n-cube of spaces. The purpose of this paper is to advertise and explain some implications and special cases of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009